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REMARKS 

I. Introducdoti 

In response to the Office Acrion dated July 26, 2007, which wa$ nmde fir^i]^ and in 
conjunccion with the Reqiicst for Continued Examiaation (RCE) submitted herewidi, ckims 1, 4 iind 7 
have been amended. Clainns 1-9 remain inihe application. Re-examination and le-consideration of 
die application, as amended^ is requested. 

II. Prior Art Rcjecrionn 

A. The Office Action Rejections 

In paragraphs (2)-(4) of the Office Action, claims 1-9 were rejected undtir 35 U,S.C. §l03(a) 
as being obvious in view of the combinauon of U.S. Patent 5,963.936 (Cochrane) in view of U.S. 
Patent No. 7,010,524 (Galixido-Legaria). 

Applicants' attorney respectfully traverses these rejecnons in view of die amendments above 
and die arguments below. 

6. The Applicants' Independent Claims 

Independent claims 1, 4 and 7 are directed to a method, system and article of manufacture 
for opdmizing a query. Claim 1 i$ representative and recites a method of opdmizing a query in a 
computer system, the query being performed by die computer system to retrieve data from, a 
database stored on the comjsutec system, the method comprising: (a) during compilation of the 
query, maintaining a GROUP BY clause with one or more GROUPING SETS, ROLLUP or CUBE 
operations in its original form, instead of rewriting the GROUP BY datise, until after query rewrite; 
(b) at a later stage of query compilauon, translating die GROUP BY clause with die GROUPING 
SETS, ROLLUP or CUBE operadon^ into a plurality of levels, wherein each of the levels has one or 
more grouping sets comprised of grouping columns, and generating a query execution plan for the 
query with a Super group block having an array of pointers, wherein each pointer points to the 
groupiag sets for a particulaj: one of the levels; and (c) performing the query execution plan to 
retrieve data £rom a database stored on the computer system. 

C, The Cochrane Reference 

Cochrane describes a method and apparams for detecting and stacking grouping sets to 
support GROUP BY operations with GROUPING SETS, ROLLUP and CUBE extensions in 
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relariofiftl database management systems, with gready xeduced numbers of grouping sets. A fir$t 
GROUP BY (elemcnt-liscl) is input to a second GROUP BY (element-]isc2), resulting in the 
GROUP BY of the intersection of the two lists. This intersection property is then useable to reduce 
the number of GROUP BYs required to implement the grouping by GROUPING SETS, 
ROLLUPs, and CUBEs retjuired for the online analytical processing of data contained in the 
database. 

D. The GaJindo-Legajtia Reference 

Galindo-Legatia describes validation of large numbers of alternative execution plans for a 
database query, either an exhaustive enumeration of die complete space of alretnarives, or else an 
unbiased random sample, tliat is performed by efficiendy constructing execution trees from a data 
structure having groups alternative operators that are ranked in a directory. Each global tank of a 
plan identifies that plan uniquely among all die alternative plans. The operators are unranked from 
thg directory according to a specification that characterizes the desired plans, 

E. Applicants' Claima Are Patentable Over The References 

Applicants' invenrioQ, as recited in amended independent claims 1, 4 and 7, is patentable 
over the combination of Cochrane and Galindo-Legana, because the claims recite limitations not 
found in the references. Specifically, Applicants' independent daims 1, 4 and 7 have been amended 
to better distinguish over the references. 

Nonetheless, accordmg to the Office Action, Cochrane reaches the "maintaining" element 
of Applicants' independent i:laims at col. 7. lines 26-30 and 44-48^ and Cochrane teaches the 
'^translating" element of Apjjlicants' independent claims at coL 8, lines 26-42, Figute 7 and coL 1 1» 
line 62 - col. 12, line 15. However, the Office Action admits that Cochrane does not reach 
generating a query execution plan with a super group block having an array of groining sets, 
wherein each pointer points to a linked list representing grouping sets for a particular level. 
Nonetheless^ die Office Action asserts that Galindo-Lcgam teaches diese limitations at coL 5, lines 
25-34, coL 5, lines 56-63 and Figure 3. 

Moreover, in response to Applicants* arguments, the Office Action states the following: 

Response to Argumenrs 
4. Applicant's arguments fUed 8 May 2006 have been fully considered but 
they are not persuasive. • 
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Applicant atgues that the combination o£ Cochiane et aL and GaJindo- 
Legaria et aL does not maintain the GROUP BYs in their oidgioal form undl after 
query rewrite. 

Applicant a.tgues that ''instead, the opdnmation scheme of Cochrane et al. 
reduces die GROUP BYs during query rewrite, xvhich necessarily comprises not 
maintaining die GB.OUP BY clause until after query rewrite". It is noted daac once 
Che query is reduced, it is 'rewritten'. As such, it was maintained in its original form 
until it was rewrictesi. 

AppKcant ajigues diat replacing the groups of operators in Galindo-Lcgaria et 
al. with die grouping sets comprised of grouping columns in Cochrane ct aL would 
render Galindo-Legaria et aL inoperative. However, Examiner notes that the 
GROUP BY command is an operator, and that Cochrane et al. teaches having a list 
of grouping sets in the form of GROUP BYs that are output to the query optimizer 
to develop a plan (see Figure 7 and 8:26-'42), 

Applicant also argues chat die modification sii^ested by the Office Action is 
impermissible hindsight. In response to applicant's argument that the examiner's 
conclusion of obviousness is based upon improper hindsight reasoning, it must be 
recognised that any judgment on obviousness is in a sense necessarily a 
reconstruction based upon liindsight reasoning. But so long as it takes into account 
only Imowledge which was within the level of ordinary skill at the time the claimed 
invenrion was made, and does not include knowledge gleaned only from the 
applicant's disclosure, such a reconstnicrion is proper. See In re McLaughlin 443 
F.2d 1392, 170 USPQ 209 (CCPA 1971). In diis case, as Galindo-Legaria ct k 
teaches utilizing operators to generate a query execution plan, and that die 
GROUPING SETS and GROUP BYs of Cochrane et-al. are operators, in addition 
to the motivation provided in the rejection above, it would have been obvious co one 
of ordinary skill in tlie arc a the time the invention was made to have modified 
Cochrane ec al. to include die teaching of Galindo-Legaria et al. 

Applicants' attorney disagrees with this analysis. 

The combination of Cochrane and Galindo-Legaria does not teach or suggest all the 
limitations recited in amended independent claims 1, 4 and 7. 

With regard to the limitations **duting compilation of the query> maintaining a GROUP BY 
clause witii one or more GROUPING SETS, ROLLUP or CUBE operations in its original form, 
instead of rewriting die GROUP BY dause. until after query rewrite," and "at a later stage of query 
compilation, translating the (5ROUP BY clause widj the GROUPING SETS, ROLLUP or CUBE 
operations into a plurality of levels, wherein each of the levels has one or more grouping sets 
con^rised of grouping columns," these limitations are noj shown in Cochrane at col 7, lines 26-30, 
coL 7, lines 44-48, col. 8, lines 26-42, Figure 7, and col 11, line 62 dirough coL 12, line 15, which are 
set forth below: 
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Cochrane: ("oL 7. Lines 26^:^0 

Generally, the quciy parser 92 kxes, parses, and semantically checks a query, 
producing an internal representation (a ^'query graph model") that is rewritten and 
submitted to the optiniizer which generates an optimized query execution plan. 

Cochrane: CoL 7. T^mes 44-48 

The system of FIG. 5 employs the invention to produce a QGM in which 
the number of GROUP BYs necessary to execute a GROUP BY with mulriple 
GROUPING SETS, concatenated ROLLUPs. or a CUBE lias been reduced. 

Cochrane: Col. 8. lings 26-42 

Now, utilizing die principles of the present invention, and noring the 
previously derived intersecrion results shown above at (l)-(4), it becomes possible to 
construct a query graph model that includes a stacldng of GROUP BYs that results 
in the computation and planning of only 5 GROUP BYs as opposed to the 9 
required in FIG. 6. This query graph model is shown in FIG, 7. It should be 
emphasized that the query graph model of FIG. 7 produces results that are identical 
to the solution provided in FIG. 6, widi only 5 GROUP BY operations, a 
considerable economy in computarional overhead. Indeed, this reduction in die 
number of GROUP BYs may, in an RDBMS implementing large multi-^dimensional 
tables and subject to complex OLAP queries, be necessary to implement die query. 
This is due to the fact diat the size of such queries, combined widi die prior art, can 
require such large-scale computational assets as to render the query incapable of 
implementation. 

Cochrane: Figure 7 



Cochrane: Col 1 1. line 62 - coL 12. Kne 15 

As an example, consider the following: GROUP BY ROLLUP(Q,b). 
ROLLUP(x,y) in which the GROUP BY's for ROLLUP(a,b) are: 
GROUP BY|'a,x,y) 
GROUP BY(x,y) 

and the GROUP BY's for ROLLUP(x,y) are: 
GROUP BY(a,b,x) 
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GROUP BY(a,b) 

Now, the base group foi ROLLUP(a,b)ROLLUP(x,y) is detisrrained by base 

step: 

UNIONI 

III 

||GROUPBY(x,y) 
III 

|GROUPBY(vx,y) 
II 

GROUP BY(a,b,x,y) 

I 

T 

The description from Cochrane set forth above merely describes tlie translation of a query 
into a "query graph model*' that is rewritten and submitted to an optimizer which generates an 
optimized query execution plan, wherein the optimizarion of GROUP BYs is performed by 
stacking, which reduces die nutnber of GROUP BYs while producing identical resulcs. 

However^ diis optimization scheme of Cochrane says nothing about maintaining a GROUP 
BY clause with one or more GROUPING SETS, ROLLUP or CUBE operations in its original 
form» instead of rewriting the GROUP BY clause, until after query rewrite. 

Instead, the optimizurion scheme of Cochrane reduces the GROUP BYs during query 
rewrite, which means that the GROUP BY clause is not maintained in its original form until after 
query rewrite, but instead the GROUP BY clause is rewritten. 

In addition, with regard to the limitations "generating a query execution plan with a super 
group block having an array of pointers, wherein each pointer points to a linked list representing 
grouping sets for a particular level," these limitations are not described by Galindo-Legaria at coL 5, 
lines 25-34, coL 5, lines 56-63 and Figure 3, which axe set forth below: 

Galindo-r^g^iriAr C<^\. T.incs 25^34 

The optimiscer stores the alternative plans in data stractute 250, This data 
structure, a table in dus embodiment, stores alternative operations and their 
interconnections at a number of different levels, as described hereinafter. This table 
is not destroyed in the process of detemuning an optimum plan, but is kept for later 
construction of alternative plans other than the single optimum plan. Ranking 
module 260 builds a liirectory 251 having pointers to the locations of various 
operators and groups within structure 250. and computes "rank data.'* 
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Galindo-L egaria: Col 5. Lines Sfi-fi.*^ 

FIG. 3 is a symbolic diagram 300 of a portion of an iUustrarive table 250 for 
compactly encoding information required to construct multiple execution plans so as 
to take advantage of the many common parts among different alcctnative plans. A 
number of groups, five in this example, each contain a collection of operators that 
point CO other grou]5s as children. Each candidate plan is a tree of these operators 
extracted from the fjroups. 

GflKndo-Le{>aria: FIG. 3 




The description ftom Galindo^Lcgada set forth above descnbes a structure to store 
alternative query execution plans, bur the only ''groups" described are groups of operators that are 
shared among alternative query execution plans. 

However^ this structure in Galindo-Legarza has nothing to do with "grouping sets comprised 
of grouping columns" as recited in Applicants* claims. 

Instead, the structure of Galindo-Legaria has a completely different purpose, namely 
grouping common operators shared among different alternative plans. 

Nonetheless, the Ofiice Action suggests replacing the groups of operators in Galindo- 
Legaria with the grouping sets comprised of grouping columns in Cochrane. 

However, such a moiJification would change the operation of Galindo-Legaria; indeed, it 
would render Galindo-Legaca inoperative, because the structure of Galindo-Legaria would comprise 
grouping sets (which are not operators) rather than operators. 

Thus, Applicants' attorney submits that independent claims 1, 4 and 7 are allowable over the 
combimtion of Cochrane and Galindo-L^aria. Further, dependent daims 2, 3, 5, 6, 8 and 9 are 
submitted to be allowable over tlie combination of Cochrane and Galindo-Legaria in the same 
manner, because they are dependent on independent claims 1, 4, and 7, respectively, and thus 
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contain aU the limitations of the independent claims. In addition, dependent claims 2, 3, 5. 6, 8 and 
9 recite additional novel elements not shown hj die combination of Cochiane and Galindo-Legam. 

Ill- Conclusion 

In view of die above, it is submitted that diis application is now in good order for aUowance 
and such allowance ia tespectfulljr solicited. Should die Eacaminer believe minor matters sdU remain that 
can be resolved in a tdephorie interview, the Examiner is urged a> call Applicants' undersigned 
attorney. 

KespectfuUy submitted, 

GATES & COOPER LLP 
Attorneys for Applicants 

Howard Hughes Center 
6701 Center Drive West, Suite 1050 
Los Angeles, California 90045 
(310) 641-8797 
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